搜索资源列表
DFA
- 正则表达式到有穷自动机。 “DFAScan”的改进版本。 编译原理实验代码之一。
Lex.rar
- 1.输入文件解析 2.正则表达式转化为NFA 3.多个NFA合并 4.NFA转换DFA 5代码生成 关于输入文件格式： 没有考虑对lex输入文件的出错处理，所以输入文件务必严格书写正确。 Lex中的正规表达式使用了以下运算符： [] | * @ ( ) 并且正规表达式中不能出现其他的子正规表达式。 如果想要在待识别的正则式中使用上述运算符，请使用转义符号，即\。 例如，如果想用*，可以写成\* ,1. Analysis of the input file 2.
DFA.rar
- 编译原理课程设计之正则表达式与自动机之间的变换,Principles of curriculum design to compile regular expressions with the automatic transformation between
DFA
- 输入一个正则表达式，输出相应的NFA图，NFA转换为DFA（得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图），DFA最小化（也要求用画图方法完成） -Enter a regular expression, the output corresponding NFA map, NFA is converted to DFA (the DFA plans to be asked to use drawing methods and called for the first
reEX-DFA
- 正则表达式转化为NFA，NFA转化为DFA，DFA最小化-regular expression toDFA
RegextoDFA
- 正则表达式转DFA，设计原理：1正则表达式转换为带ε的NFA（Thompson构造法）；2ε-NFA转为DFA；3最小化DFA；4DFA状态转换表判断是否接受输入字符串，附有详细文档说明。-Regular expressions turn DFA, design principles: a regular expression is converted to ε of the NFA (Thompson Construction Law) 2ε-NFA to DFA 3 minimal DF
NFAToDFA
- NFA TO dfa功能主要是实现从nfa 转换成 dfa，这是编译原理的程序设计，输入时是正则表达式-NFA TO dfa
regex
- 实现了正则表达式转NFA，NFA转DFA，DFA最简化的过程。并可输出DFA到图像。-It can translate Regular Expression into NFA, NFA into DFA, and minimize the DFA. The result can be printed as a graph.
NFA-DFA-MFA
- 正则表达式及NFA-DFA-MFA的转换和判别-Regular expressions and NFA-DFA-MFA conversion and discriminant
bianyiyuanli
- 一. 实验目的： 设计、编写和调试一个具体的词法分析程序，加深对词法分析理论和自动词法分析工具的理解、实践和掌握。 二. 实验要求： ① 学习和理解正则表达式理论,写出C—语言的记号的完整的正则表达式;(适当使用正则定义) ② 学习和理解有限机理论,根据前面的正则表达式,用基于经验的方法画出C—语言的记的DFA图; ③ 用基于DFA图的算法编写C—语言的词法分析程序; ④ 学习词法分析程序的自动生成工具,使用LEX工具实现C—语言的词法分析程序.- 1. Experimental goal: T
compile_work
- 从正则表达式到有穷自动机实例 想研究透彻正则表达式，必须知道有穷自动机的原理，这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件，运行这个文件出来一个DOS窗口，然后按提示输入正则表达式。 -From regular expressions to DFA thorough study of examples like regular expressions, we must know the principles of DFA, this source can give
TEMPLATE
- 输入正则表达式，转化为NFA,DFA，从测试文档中找出最大匹配子串-Enter the regular expression into NFA, DFA, document from the test to find out the biggest match Substring
Lexical_analysis
- 智能的词法分析 ，能任意输入正则表达式，能求出NFA，DFA，minDFA,和最后的匹配情况-Lexical analysis of intelligence, can enter any regular expression can be obtained NFA, DFA, minDFA, and the final match of the situation
FA
- 正则表达式->NFA/DFA/最简表达式-Regular Expression-> NFA/DFA/the most simple expression
lex
- 用c++实现的此法分析器,包括正则表达式解析,正则到NFA转换,NFA到DFA转换,和最终的匹配,详见包中README文件-Using c++ parser to achieve this method, including regular expression analysis, while the NFA is converted, NFA to DFA conversion, and end the match, see the package README file
regToDFA
- 正则表达式到DFA 并能够输出检测结果。输入文件要求： （a|b）* 文件第一行 aaaa 文件第二行 a-Re to DFA
retodfa
- 正则表达式到有限自动机的转换,编译原理的课程设计，做的不错-RE->DFA
RegEx2NFA2DFA_RC
- 由正则表达式构造DFA的程序，并可以对输入串模拟正则表达式匹配-This is a C program used in compiling the given regular expression into an equivalent DFA, simulated through tracking State sets.
DFA
- 从正则表达式到有穷自动机实例，最近刚学了编译原理 搞出来得这个东西-From regular expressions to finite automata instance, recently learned more this thing come up with compiler theory
TransformExprTODFA
- 正则表达式转NFA NFA转DFA DFA最小化 测试字符串是否匹配-Transfer NFA NFA regular expression to minimize transfer DFA DFA test whether the string matches